Spectral Radii of Refinement and Subdivision Operators
نویسندگان
چکیده
The spectral radii of refinement and subdivision operators considered on the space L2 can be estimated by using norms of their symbols. In several cases, including those arising in wavelet analysis, the exact value of the spectral radius is found. For example, if T is the unit circle and if the symbol a of a refinement operator satisfies the conditions |a(z)|2 + |a(−z)|2 = 4, z ∈ T, and a(1) = 2, then the spectral radius of this operator is equal to √ 2. Introduction Let q be a positive integer not equal to one, and let a(e) ∼ ∑k∈Z ake, x ∈ R, be an essentially bounded measurable function on the unit circle T, where ak denotes the k-th Fourier coefficient of a. The function a generates two operators widely used in wavelet analysis. The refinement operator D a is an operator on L2(R) defined by D a f(x) := ∑ k∈Z akf(qx− k). The subdivision operator A a associated with the function a is an operator on L2(T) with the matrix representation with respect to the standard basis {zk : z ∈ T, k ∈ Z} A a ∼ . . . . . . . . . . . . . . . . . . . . . aq a0 a−q a−2q . . . . . . a1+q a1 a1−q a1−2q . . . . . . a2+q a2 a2−q a2−2q . . . . . . . . . . . . . . . . . . . . . . It is well known that the operators D a and A (q) a play outstanding roles in wavelet analysis [1, 6, 7] as well as in curve and surface modelling [2]. In particular, the spectral radius ρ(A a ) ofA (q) a is, in a sense, responsible for the regularity of wavelets and refinable functions [6, 8, 15]. This observation led to intensive studies of the spectral radius of A a . The most popular approach in these investigations is based on using different characteristics of finite matrices, for example, eigenvalues, norms, Received by the editors September 16, 2002 and, in revised form, November 25, 2003 and December 10, 2003. 2000 Mathematics Subject Classification. Primary 42C40, 47B35, 47B33.
منابع مشابه
Estimates of the spectral radius of refinement and subdivision operators with isotropic dilations
The paper presents lower bounds for the spectral radii of refinement and subdivision operators with continuous matrix symbols and with dilations from a class of isotropic matrices. This class contains main dilation matrices used in wavelet analysis. After obtaining general formulas, two kinds of estimate for the spectral radii are established: viz. – estimates using point values of the symbols ...
متن کاملRGB Subdivision Enrico Puppo , Member , IEEE , and Daniele Panozzo
We introduce the RGB Subdivision: an adaptive subdivision scheme for triangle meshes, which is based on the iterative application of local refinement and coarsening operators, and generates the same limit surface of the Loop subdivision, independently on the order of application of local operators. Our scheme supports dynamic selective refinement, as in Continuous Level Of Detail models, and it...
متن کاملRefinement operators for triangle meshes
Refinement operators for triangular meshes as used in subdivision schemes or remeshing are discussed. A numbering scheme is presented, covering all refinement operators that (topologically) map vertices onto vertices. Using this characterization, some special properties of n-adic and √ 3-subdivision are easy to see.
متن کاملSemi-Regular 4-8 Refinement and Box Spline Surfaces
In this paper we introduce a new mesh refinement method for subdivision surfaces. It generates a semiregular 4-direction hierarchical structure from control meshes representing 2D manifolds of arbitrary topology. The main advantage of this structure is that it allows the extraction of conforming variable-resolution meshes based on spatially varying adaptation functions. We also present a smooth...
متن کاملVector subdivision schemes and multiple wavelets
We consider solutions of a system of refinement equations written in the form φ = ∑ α∈Z a(α)φ(2 · −α), where the vector of functions φ = (φ1, . . . , φr)T is in (Lp(R)) and a is a finitely supported sequence of r × r matrices called the refinement mask. Associated with the mask a is a linear operator Qa defined on (Lp(R)) by Qaf := ∑ α∈Z a(α)f(2 · −α). This paper is concerned with the convergen...
متن کامل